Moments of conjugacy classes of binary words
نویسندگان
چکیده
منابع مشابه
Commutators, Words, Conjugacy Classes and Character Methods
In this survey paper we show how character methods can be used to solve a wide range of seemingly unrelated problems. These include commutators, powers of conjugacy classes and related random walks, as well as word maps and Waring type problems. In particular we describe recent progress made on conjectures of Ore, of Thompson, and of Lulov and Pak. New open problems and conjectures are also sta...
متن کاملCOMPUTING THE PRODUCTS OF CONJUGACY CLASSES FOR SPECIFIC FINITE GROUPS
Suppose $G$ is a finite group, $A$ and $B$ are conjugacy classes of $G$ and $eta(AB)$ denotes the number of conjugacy classes contained in $AB$. The set of all $eta(AB)$ such that $A, B$ run over conjugacy classes of $G$ is denoted by $eta(G)$.The aim of this paper is to compute $eta(G)$, $G in { D_{2n}, T_{4n}, U_{6n}, V_{8n}, SD_{8n}}$ or $G$ is a decomposable group of order $2pq$, a group of...
متن کاملNilpotent groups with three conjugacy classes of non-normal subgroups
Let $G$ be a finite group and $nu(G)$ denote the number of conjugacy classes of non-normal subgroups of $G$. In this paper, all nilpotent groups $G$ with $nu(G)=3$ are classified.
متن کاملGeneralized Conjugacy Classes
Generalized conjugation is the action of a group on its underlying set given by (g, x) 7→ φ(g)xg, where φ : G → G is some fixed endomorphism. Here we study combinatorial properties of the sizes of the orbits of the preceding action. In particular, we reduce the problem to a simpler case if φ has a nontrivial kernel or if it is an inner automorphism, and we give a construction that allows a part...
متن کاملConjugacy on partial words
The study of the combinatorial properties of strings of symbols from a finite alphabet (also referred to as words) is profoundly connected to numerous fields such as biology, computer science, mathematics, and physics. In this paper, we examine to which extent some fundamental combinatorial properties of words, such as conjugacy, remain true for partial words. The motivation behind the notion o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2004
ISSN: 0304-3975
DOI: 10.1016/s0304-3975(03)00398-0